Intersection problem for Droms RAAGs
نویسندگان
چکیده
We solve the subgroup intersection problem (SIP) for any RAAG G of Droms type (i.e., with defining graph not containing induced squares or paths of length 3): there is an algorithm which, given finite sets of generators for two subgroups H,K 6 G, decides whether H ∩ K is finitely generated or not, and, in the affirmative case, it computes a set of generators for H ∩ K. Taking advantage of the recursive characterization of Droms groups, the proof consists in separately showing that the solvability of SIP passes through free products, and through direct products with free-abelian groups. We note that most of RAAGs are not Howson, and many (e.g. F2×F2) even have unsolvable SIP.
منابع مشابه
The conjugacy problem in right - angled Artin groups and their subgroups
We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of “specia...
متن کاملThe conjugacy problem in subgroups of right-angled Artin groups
We prove that the conjugacy problem in a large and natural class of subgroups of right-angled Artin groups (RAAGs), can be solved in linear-time. This class of subgroups has been previously studied by Crisp and Wiest, and independently by Haglund and Wise, as fundamental groups of compact special cube complexes.
متن کاملRaag Recognition Using Pitch-Class and Pitch-Class Dyad Distributions
We describe the results of the first large-scale raag recognition experiment. Raags are the central structure of Indian classical music, each consisting of a unique set of complex melodic gestures. We construct a system to recognize raags based on pitch-class distributions (PCDs) and pitch-class dyad distributions (PCDDs) calculated directly from the audio signal. A large, diverse database cons...
متن کاملOxygen Concentration-Dependent Oxidative Stress Levels in Rats
INTRODUCTION We determined derivatives of reactive oxygen metabolites (dROMs) as an index of oxidative stress level (oxidant capacity) and biochemical antioxidant potential (BAP) as an index of antioxidant capacity in rats exposed to different oxygen concentrations. METHODS Male Wistar rats were exposed to 14.4%, 20.9%, 35.5%, 39.8%, 62.5%, and 82.2% oxygen at 1 atmosphere absolute for 24 h. ...
متن کاملروابط جدید زمان چرخه بهینه برای تقاطعهای پیشزمانبندی شده مستقل با تغییر رابطه وبستر براساس روش HCM 2000
When the degree of saturation at intersection approaches one, Webster’s optimum cycle length equation becomes inapplicable, because the cycle length will becomes very big when the degree of saturation approaches one and will be fully unrealistic when the degree of saturation becomes greater than one. This is not a problem for HCM2000 method. But optimum cycle length calculation in this method h...
متن کامل